%Existe uma variedade de aplica\c c\~oes para o problema PCST, como por exemplo em projetos de redes 
%de acesso local em telecomunica\c c\~oes, onde deve-se equilibrar a receita que pode ser obtida atrav\'es da 
%oferta de servi\c cos a clientes e os custos para construir a rede. Nessa aplica\c c\~ao uma rede de 
%fibra \'optica local deve ser constru\'ida para atender alguns clientes. No grafo associado, arestas s\~ao ruas 
%onde as fibras podem passar e o peso da aresta \'e o custo de se construir na rua. Os v\'ertices do grafo s\~ao 
%as intesec\c c\~oes entre as ruas e os locais de instala\c c\~oes dos clientes. O pr\^emio do v\'ertice 
%\'e a receita esperada por prover servi\c co para clientes no local.

%    Uma aplica\c c\~ao similar \'e a de projetar um backbone para uma rede sem fio. No grafo associado ter\'iamos 
%as arestas iguais \`a da aplica\c c\~ao anterior, os v\'ertices seriam os locais onde as antenas 
%poderiam ser instaladas e o pr\^emio seria o n\'umero de clientes atendidos com a instala\c c\~ao 
%da antena.

